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A MULTI-CHANNEL MESH NETWORK 
Cross Reference to Related Applications 

This application is a continuation-in-part (CEP) of U.S. Patent Application serial number 
5 10/693,721 filed on October 25, 2003, titled "Method and Apparatus to Provide a Routing 

Protocol for Wireless Devices" which is a continuation of U.S. Patent Application serial number 
09/751,262 filed on December 29, 2000, having the same title, and granted as U.S. 
Patent #6,704,301. 

Field of the Invention 

10 The invention relates generally to communication networks. More particularly, the 

invention relates to a multi-channel mesh network. 

Backeround of the Invention 

Wireless access devices are becoming more prevalent. Wireless access can be 
implemented in many different forms, including connecting a wireless access device (client) 
15 through a wireless mesh network that provides connection to a wired device. Figure 1 shows a 
wireless mesh network that includes a client device 140. The client device 140 is wirelessly 
connected to an access node 130. The wireless access node 130 is wirelessly connected to a 
wired gateway 110 through another wireless access node 120. The wired gateway 110 can 
provide access to the internet 100. 

20 The transfer of information from the client 140 to the gateway 1 10 is generally two-way. 

That is, generally information flows from the client device 140 to the gateway 110 (generally , 
referred to as upstream traffic) and information flows from the gateway 1 10 to the client device 
140 (generally referred to as downstream traffic). The amount of data that can flow between the 
gateway 1 10 and the client device 140 is called throughput. It is desirable to maximize the 

25 throughput of wireless mesh networks. 
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The communication between the gateway 110, the access nodes 120, 130 and the clients 
140 is over a predefined transmission channel. For example, a specific range of the frequency 
spectrum is typically allocated for the transmission between the devices. Typically, particular 
frequencies of transmission operated better in particular environments. For example, certain 
5 ranges of transmission frequencies suffer from more multi-path and fading than other ranges of 
frequency transmission in a particular setting, such as, a downtown with car traffic. Other ranges 
of transmission frequencies suffer more multi-path and fading than other ranges of frequency 
transmission in other settings, such as, a forest. 

Mesh networks can alleviate the effects of fading and multi-path by providing routing 
10 path alternatives. However, mesh networks having a single transmission frequency can still 
suffer from transmission signal degradation. 

Upstream traffic of an access node can suffer from congestion if a large number of clients 
are connected to the access node. That is, a large number of clients demanding high data rates 
can stress the upstream data path between the access node and the gateway. 

15 It is desirable to have a mesh network having improved throughput, and reliable 

communication between access nodes and gateways of the mesh network. 

Summary of the Invention 

The invention includes an apparatus and method for a multiple channel mesh network 
that provides enhanced throughput and transmission reliability. 

20 

A first embodiment of the invention includes a method of selecting at least one routing 
path between and access node and a gateway. The method includes the access node receiving 
over a plurality of channels, indicators from at least one upstream access node, the indicators 
providing information of selected upstream paths between each of the upstream access nodes and 
25 upstream gateways. The access node determines an optimal set of routing paths between the 
access node and at least one upstream gateway, based upon the indicators, the optimal set of 
routing paths including a combination of paths over multiple channels. 
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Another embodiment of the invention includes a method of routing data packets through 
a wireless mesh network. The mesh network includes at least one gateway and a plurality of 
access nodes. The method includes each access node receiving over a plurality of channels, 
indicators from at least one upstream device. If the at least one upstream device is an upstream 
5 access node, the indicators provide information of selected upstream paths between each of the 
upstream access nodes and upstream gateways, and each access node determines an optimal set 
of routing paths between the access node and at least one upstream gateway, based upon the 
indicators, the optimal set of routing paths including a combination of paths over multiple 
channels. 

10 

Another embodiment of the invention includes an access node. The access node includes 
a plurality of radios operable on a plurality of transmission channels, the radios receiving over a 
plurality of channels, indicators from at least one upstream access node, the indicators providing 
information of selected upstream paths between each of the upstream access nodes and upstream 
15 gateways. The access node further includes a means for determining an optimal set of routing 
paths between the access node and at least one upstream gateway, based upon the indicators, the 
optimal set of routing paths including a combination of paths over multiple channels. 

Another embodiment of the invention includes a mesh network. The mesh network 
20 includes at least one gateway, each gateway transmitting beacons through a plurality of 

transmission channels. The mesh network includes plurality of access nodes. Each access node 
receives beacons through at least one of the transmission channels. Each access node selects 
routing paths based upon path indicator information within the received beacons, the routing 
paths selected from the plurality of transmission channels, the selected set of routing paths 
25 including a combination of paths over multiple channels. The mesh network further includes a 
client, the client receiving beacons through at least one of the transmission channels from at least 
one of the access nodes. 
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Other aspects and advantages of the present invention will become apparent from the 
following detailed description, taken in conjunction with the accompanying drawings, illustrating 
by way of example the principles of the invention. 



5 Brief Description of the Drawings 

Figure 1 shows a network device connected to a client through a mesh network. 

Figure 2 shows a mesh network that includes multiple transmission channels, according 
to an embodiment of the invention. 

Figure 3 shows an access node according to an embodiment of the invention. 

10 Figure 4 shows a mesh network that illustrates principles of an embodiment of the 

invention. 

Figure 5 shows another mesh network that illustrates additional principles of an 
embodiment of the invention. 

Figure 6 is a flow chart showing steps included within an embodiment of the invention. 

15 Figure 7 is a flow chart showing steps included within another embodiment of the 

invention. 

Detailed Description 

As shown in the drawings for purposes of illustration, the invention is embodied in a 
multiple channel mesh network that provides enhanced throughput and transmission reliability. 

20 

Figure 2 shows a mesh network that includes multiple transmission channels. The mesh 
network includes gateways 202, 204, access nodes 212, 214 and a client 220. Generally, 
wireless transmission signals provide communication between the gateways 202, 204, the access 
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nodes 212, 214 and client 220. As shown in Figure 2, the transmission signals can travel through 
one or more of M available transmission channels Chl-ChM. 

A gateway is typically a wired device that provides a wireless access node access to a 
network. The gateway is a network entity that maintains an address-mapping table for each 
5 client. The address-mapping table generally includes a MAC-BP address mapping for the client 
devices. As will be described, one or more gateways can correspond with each access node, and 
each gateway can service several access nodes. 

An access node generally includes any point of attachment of a client with the mesh 
network. The access node can be a wireless access point, a wired access point, a router, a hub, a 
10 gateway, or any other networking device capable of attachment to a client. 

A client generally can include a laptop computer, a personal digital assistant (PDA), a 
cell-phone, or any other device that includes as interface card adaptable for use with the mesh 
network of the invention. 

A downlink interface is a network interface (logical or physical) that attaches an access 
15 node to a client device. An access node can have more that one downlink interface. All other 
interfaces other than downlink interfaces are termed uplink interfaces. 

The mesh network has been generalized to include N gateways 202, 204. Depending 
upon the quality of each of the available communication channels available, one or more 
gateways 202, 204 can maintain communication with each client 

20 Multiple transmission channels (Chl-ChM) exist between the devices of the mesh 

network. The channels are generalized to include M channels, represented as channel CHI to 
channel ChM. The multiple channels available for communication between the devices 
(gateways, access nodes and clients), allows the mesh network to optimally select one or more of 
the channels for communication between each of the devices. The channels selection can be 

25 based upon maximal throughput of communication between a client and a gateway, or for 

maximal reliability of communication between a client and a gateway or some other criteria. For 
example, a first channel (such as an 802.11(g)) transmission channel may provide greater data 
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transmission rates than all other available channels, and another channel (such as an 802.11 (b)) 
transmission channel may provide more reliable data transmission rates than all other available 
channels. A selection may include one transmission channel or the other, or may include both 
depending upon the selection criteria. 

5 An embodiment of the mesh network includes the gateways 202, 204 transmitting 

beacons. The beacons can be transmitted through a plurality of the available transmission 
channels Chl-ChM. The beacons are received by access nodes 212, 214 if the access nodes 212, 
214 are physically located with respect to the transmitting gateway such that at least one of the 
transmission channels allows successful transmission of the beacons to the access nodes 212, 

10 214. Access nodes 212, 214 that are able to receive a beacon, re-broadcast a corresponding 
beacon for reception by downstream devices (other access nodes or clients). This permits each 
access node to determine at least one path to one or more gateways. 

For one embodiment, the access nodes transmit reverse beacons back to the gateways. 
15 Thus, the gateway has a full path to each access node, and each access node has a path to its 
nearest neighbors (gateway or access nodes), and knows which of those paths leads to the 
gateway. Therefore, the access node and the gateway can communicate. 

For another embodiment, when an access node wishes to connect the gateway, it sends a 
20 connection request, through the known path to the at least one gateway. This connection request 
includes at least one known path to the gateway. When the at least one gateway receives the 
request, it becomes aware of the path to the requesting access node, as well as all intervening 
nodes. The at least one gateway uses this information to respond to the request, and add the data 
to its routing table/access node tree. 

25 

Each access node receives beacons that provide indicators of available routing paths to an 
upstream gateway. When a gateway 202, 204 broadcasts a beacon, the beacon is received by all 
first-level access nodes. The beacon is used to establish a route from each access node to the 
gateway. First level access nodes are defined by the fact that they receive data directly from the 
30 gateway. The first level access nodes re -broadcast the beacon data over multiple channels, 
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attaching additional path data to it. The additional path information indicates to the second level 
access nodes that the path to the gateway includes the first level access node. 

For one embodiment, the link quality of the beacon received determines whether that 
5 beacon is rebroadcast by the system. If the quality of the beacon is above a determined 

threshold, it is rebroadcast. Otherwise, it is not. For one embodiment, link quality is determined 
by persistence, i.e. the number of times in the last several routing cycles that the particular 
beacon was received. For one embodiment, the link quality reflects the reliability of paths to the 
gateway, as determined by the beacon being available for a reasonable time. For one 
10 embodiment, the link quality reflects the end-to-end throughput between the access node and the 
gateway. The link quality is determined by continuously monitoring the beacons as they are 
received in every cycle. Whenever the beacon is not received in a cycle, the link quality 
associated with that path is decreased. The beacon is only transmitted if its link quality is 
sufficiently high. 

15 

For another embodiment, the depth of re-broadcast is determined for the system. Thus, 
for example, an access node may rebroadcast a beacon only if there are 5 or fewer hops between 
the access node and the gateway. For another embodiment, other link quality factors, such as 
traffic congestion, battery status of upstream access nodes, thickness of the pipeline, backend 
20 (i.e. gateway) capacity, latency, or other factors may be used to determine whether the beacon 
should be rebroadcast. 

After every access node has received at least one beacon, every access node has the 
address of at least one upstream access node, over multiple transmission channels, which leads to 
25 at least one of the gateways. For one embodiment, each access node also has at least one path to 
the gateway. A reverse beacon is then sent put through the access nodes, up to the gateways. 
The reverse beacon permits the gateways to establish a full access node trees, enabling the 
gateways to access all access nodes. Furthermore, the reverse beacon informs each access node 
what downstream nodes access the gateways through this access node. 

30 
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Each access node has at least one upstream node, and may have a plurality of 
downstream nodes. Upstream nodes are the nodes that are between the access node and the 
gateway. For a level one access node, there is only one upstream node to at least one of the 
gateways. For a level four access node, there are four upstream nodes, which defines one of the 

5 access node's paths to the gateway. Downstream nodes are nodes that receive the beacon from a 
particular access node, and that define at least one of their paths to the gateway through that 
access node. Due to the fact that multiple transmission channels are available, a particular node 
could be a level one access node over one set of transmission channels, and a level two, three or 
four node, over another set of transmission channels. Therefore the level of the access node is 

10 determined in reference to the set of transmission channels. 

For another embodiment, the reverse beacon need not be sent. Not sending the reverse 
beacon means that the gateway can't initiate sending a message to an access node. Rather, the 
gateway must wait for a request from the access node. That request includes a path to the access 
15 node. Also, the only method of access-node-to-access-node communication in such a system is 
by sending the message through the gateway. In some wireless systems this is sufficient because 
access to the gateway, which provides access to the general Internet, is the primary use. 

Although only a limited number of gateways 202, 204 and access nodes 212, 214 are 
20 shown in Figure 2, it should be understood by one skilled in the art that an almost unlimited 
numbers of access nodes 212, 214, at almost unlimited number of hops from the gateways 202, 
204 may be implemented. For one embodiment, the gateway capacity determines the number of 
access nodes that may be coupled to the gateway. Thus, for example, if the gateway can handle 
10 simultaneous connections to various access nodes, then up to 100 access nodes may be 
25 coupled to the gateway. This indicates that no more than l-in-10 access nodes access the 

gateway at any one time. This assures that the access nodes never have to wait for the gateway. 
Depending on the latency that is acceptable, which varies by function (e.g. voice v. data latency), 
the gateway may support a certain number of access nodes of each function. 

30 The gateways play a central role in the discovery of routes by the access nodes. At 
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periodic intervals, the gateways each originate a "beacon" which is broadcast to all access nodes 
within receiving range of the gateways, over some or all available transmission channels. The 
time interval between successive broadcasts of the beacons defines a routing cycle. The beacon 
is a routing packet - a short data packet that contains the address of the gateway. For one 
5 embodiment, the beacon includes the following information: (1) a sequence number which 

identifies which routing cycle it initiates, 2) the address (MAC or IP) of the gateway, 3) a Traffic 
Monitoring Code (TMC). For one embodiment the TMC may be omitted. For one embodiment, 
the address of the gateway may be included only in the ethernet header or IP header of the 
beacon message. For one embodiment, the beacon may contain additional data such as the 
10 bandwidth of the wired connection. 

Operationally, the embodiment of Figure 2 includes methods of selecting at least one 
routing path between and access node and a gateway. The methods can include each access node 
receiving over a plurality of channels, indicators from at least one upstream access node or 
15 gateway, the indicators providing information of selected upstream paths between each of the 
upstream access nodes and upstream gateways. The access nodes determine an optimal set of 
routing paths between the access node and at least one upstream gateway, based upon the 
indicators, the optimal set of routing paths including a combination of paths over multiple 
channels. 

20 

Figure 3 shows an access node 300 that includes multiple radios 312, 314, 316, 318, 320, 
operable over multiple transmission channels. For example, a first radio 312 and a second radio 
314 can be operable with transmission signals of a first transmission channel, a third radio 316 
and a fourth radio 318 can be operable with transmission signals of a second transmission 

25 channel, and a fifth radio can be operable with transmission signals of a third transmission 

channel. Any combination of transmission channels can be operable at any given time, for both 
upstream communication and downstream communication. That is, for example, the first radio 
312 and the third radio 316 may simultaneously provide upstream communication with one or 
more upstream devices, while the second radio 314, the fourth radio 318 and the fifth radio 320 

30 may simultaneously provide downstream communication with one or more downstream devices. 
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Alternatively, for example, the second radio 314 may provide upstream communication with an 
upstream device, and the third radio 316 may provide downstream communication with a 
downstream device, while the first radio 312, the fourth radio 318 and the fifth radio 320 are 
non-operating. Any combination of radios operable with upstream and downstream devices is 
5 possible. 

A controller 330 provides control over which of the radios 312, 314, 316, 318, 320 are 
operable with which upstream and downstream devices. The determination between which 
radios are operable in either the downstream or upstream communications can be made by 
analyzing routing indicators within beacons received from upstream devices. 

10 Generally, an access node of the mesh network of Figure 2, includes a plurality of radios 

operable on a plurality of transmission channels. The radios receive over a plurality of channels, 
indicators from at least one upstream access node. The indicators provide information of 
selected upstream paths between each of the upstream access nodes and upstream gateways. The 
access node further includes a means for determining an optimal set of routing paths between the 

15 access node and at least one upstream gateway, based upon the indicators. Generally, the 
optimal set of routing paths includes a combination of paths over multiple channels. 

Exemplary transmission channels include transmission channels according to at least one of 
802.11(a), 802.11(b), 802.11(g), 802.1 l(n), 802.16 transmission protocols. Additional 

20 transmission protocols operating over licensed or unlicensed wireless frequencies may also be 
used. Determining an optimal set of routing paths can include determining a path quality of the 
available paths, and selecting the optimal paths based upon selection criteria. Exemplary 
selection criteria includes information throughput of the routing paths, or the number of hops of 
the routing paths. The number of hops can be determined by including hop indicators within the 

25 beacons, and incrementing the hop indicators with each hop. Generally, the optimal set of 
routing paths includes a combination of paths through multiple upstream access nodes. The 
paths are generally determined by the path indicators. Exemplary path indicators include 
beacons that are initially transmitted from gateways, over multiple transmission channels. All 
access nodes receiving beacons can modify the beacons with upstream routing information, and 

30 then retransmit the beacons over multiple channels. 
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Figures 4 and 5 show exemplary mesh networks that include at least some of the 
principles described. The embodiments are provided to aid in understanding the breadth of the 
principles, and are not to be limiting. 

5 Figure 4 shows a mesh network that includes a gateway 410 connected to a network 405, 

access nodes 422, 424, 426, 428, and a client 430. The client 430 of Figure 4 includes only a 
single transmission channel Ch(2). The single transmission channel Ch(2), can be any one of a 
number of possible channels. For example, the single channel could be 802.1 1(a), 802.1 1(b), 
802.11(g), 802.11(n), or any other available transmission channel. The mesh network 
10 connections upstream from the client can include multiple paths over a combination of 

transmission channels. Here, the client 430 has two upstream data paths to the gateway 410 
through a combination of transmission channels Ch(l), Ch(2), Ch(3). 

Each access node receives beacons over multiple transmission channels that originate at 
the gateway 410. Beacons that are received and include a predetermined level of transmission 

15 quality, are modified by the receiving access node, and retransmitted. The beacons are modified 
to include the routing information of the receiving access node. One embodiment includes the 
access nodes selecting the beacons of the transmission channels having the best transmission 
quality. Another embodiment includes the access node selecting a combination of beacons 
received over multiple transmission channels. Effectively, links between gateways and access 

20 nodes that include multiple transmission channels include greater bandwidths than single 

transmission channel links. Therefore, higher bandwidth and more reliable links are possible 
with multiple transmission channel links than with single transmission channel links. 

The gateway 410 is typically hardwired to the network. The embodiment of Figure 4 
includes one gateway 410. However, the access nodes of Figure 4 can link to multiple gateways 
25 if this improves the bandwidth and reliability of the mesh network. 

As shown, the link between the gateway 410 and the access node 422 is over the 
transmission channel Ch(l). The access node 422 selected the beacons transmitted from the 
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gateway 410 over the transmission channel Ch(l) over the beacons transmitted over other 
available channels, and beacons transmitted from other access nodes and other gateways. 

The link between the access node 428 and the access node 422 is over the transmission 
channels Ch(2) and Ch(3). The access node 428 selected the beacons transmitted from the 
access node 422 over the combination of transmission channels Ch(2) and Ch(3) over the 
beacons transmitted from other available channels, or beacons transmitted from other access 
nodes or gateways. 

The link between the gateway 410 and the access node 424 is over the transmission 
channels Ch(l) and Ch(2). The access node 424 selected the beacons transmitted from the 
gateway 410 over the combination of transmission channels Ch(l) and Ch(2) over the beacons 
transmitted from other available channels, or beacons transmitted from other access nodes or 
gateways. 

The link between the access node 426 and the access node 424 is over the transmission 
channels Ch(l). The access node 426 selected the beacons transmitted from the access node 424 
over the transmission channels Ch(l) over the beacons transmitted from other available channels, 
or beacons transmitted from other access nodes or gateways. 

The link between the access node 428 and the access node 426 is over the transmission 
channels Ch(3). The access node 428 selected the beacons transmitted from the access node 426 
over the transmission channels Ch(3) over the beacons transmitted from other available channels, 
or beacons transmitted from other access nodes or gateways. 

The access node 428 includes two data paths to the gateway 410. The two data paths 
include beacons that as a combination path, provides the upstream data path that best meets the 
selection criteria of the access node 428. As previously described, the selection criteria can 
include data throughput, and path reliability. 

Figure 5 shows a mesh network that include a gateway 510 connected to a network 505, 
access nodes 522, 524, 526, and a client 530. The client 530 of this embodiment includes 
multiple transmission channels Ch(l), Ch(2), Ch(3). The client 530 as shown, include multiple 
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data paths to the gateway 510 through multiple access node over multiple combinations of 
transmission channels Ch(l), Ch(2), Ch(3), Ch(4). 

Figure 6 is a flow chart showing steps included within a method of selecting at least one 
routing path between an access node and a gateway. A first step 610 includes the access node 
5 receiving over a plurality of channels, indicators from at least one upstream access node, the 

indicators providing information of selected upstream paths between each of the upstream access 
nodes and upstream gateways. A second step 620 includes the access node determining an 
optimal set of routing paths between the access node and at least one upstream gateway, based 
upon the indicators, the optimal set of routing paths including a combination of paths over 
10 multiple channels. 

The plurality of channels can include, but are not limited to transmission channels 
according to at least one of 802.11(a), 802.11(b), 802.11(g), 802.11(n), 802.16 transmission 
protocols. The access node can determine an optimal set of routing paths by determining a path 

15 quality of the available paths, and selecting the optimal paths based upon a selection criteria. 

Exemplary selection criteria include information throughput of the routing paths and a number of 
hops of the routing paths. The optimal set of routing paths typically includes at least one of a 
plurality of possible routing paths. The optimal set of routing paths generally includes a 
combination of paths through multiple upstream access nodes. The optimal routing paths can 

20 include combinations of individual channels or combinations of multiple channels. 

The indicators can include beacons originating at the gateways. The beacons are 
retransmitted by the upstream access nodes after the beacons have been modified to include 
selected upstream routing information. The beacons can include hop indicators that are 
25 incremented with each hop. As stated above, a hop is that transmission of a beacon from a 

gateway or access node, to a downstream access node. The access nodes can also send reverse 
beacons back to the gateways. The reverse beacons allow the gateways to construct a client tree, 
thereby providing each gateway with at least one path including multiple channels to all clients 
and access nodes. 

30 
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Figure 7 is a flow chart showing steps included within another embodiment of a method 
of routing data packets through a wireless mesh network. The mesh network includes at least 
one gateway and a plurality of access nodes. A first step 710 includes each access node 
receiving over a plurality of channels, indicators from at least one upstream device. A second 
step 720 includes if the at least one upstream device is an upstream access node, the indicators 
providing information of selected upstream paths between each of the upstream access nodes and 
upstream gateways. A third step 730 includes each access node determining an optimal set of 
routing paths between the access node and at least one upstream gateway, based upon the 
indicators, the optimal set of routing paths including a combination of paths over multiple 
channels. 

As stated above, the plurality of channels can include, but are not limited to transmission 
channels according to at least one of 802.11(a), 802.11(b), 802.11(g), 802.11(n), 802.16 
transmission protocols. The access node can determine an optimal set of routing paths by 
determining a path quality of the available paths, and selecting the optimal paths based upon one 
or more selection criteria. The indicators can include beacons originating at the gateways. The 
beacons are retransmitted by upstream access nodes, after the beacons have been modified to 
include selected upstream routing information. The beacons can include hop indicators that are 
incremented with each hop. As stated above, a hop is that transmission of a beacon from a 
gateway or access node, to a downstream access node. The access nodes can also send a reverse 
beacons back to the gateways. The reverse beacons allow the gateways to construct a client tree, 
thereby providing each gateway with at least one path including multiple channels to all clients. 

Although specific embodiments of the invention have been described and illustrated, the 
invention is not to be limited to the specific forms or arrangements of parts so described and 
illustrated. The invention is limited only by the appended claims. 
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